بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی

نویسندگان

مریم حسن زاده

maryam hasanzadeh shahed universityدانشگاه شاهد رامین باشی زاده

ramin bashizade

چکیده

مسئله برنامه ریزی هفتگی دانشگاه، مسئله پیچیده ای است که حل آن به کمک رایانه، مدت هاست که زمینه فعالیت است. برای حل این مسئله، باید دروس را با توجه به محدودیت های سخت و نرم به زمان ها نسبت داد. محدودیت های سخت باید حتماً رعایت شوند (برخی از آن ها تحت شرایطی با هزینه ای بالا قابل نقض­اند) و هدف، رعایت هرچه بیشتر محدودیت های نرم است. در این مقاله، کوشش شده با ارائه الگوریتم های جست­وجوی محلی مناسب، یک برنامه هفتگی که محدودیت های سخت در آن رعایت شده، بهبود گردد. در واقع، ورودی روش پیشنهادی یک برنامه قابل قبول است که به وسیله یک الگوریتم جست­وجوی خاص مسائل ارضای محدودیت به دست آمده است. این ورودی قابل قبول جهت نیل به سمت جواب بهینه به الگوریتم پیشنهادی ارائه می شود. نتایج نشان می دهد که روش پیشنهادی برای داده های واقعی در فضایی با ابعاد بالا و محدودیت های پیچیده، عملکرد بسیار خوبی دارد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهینه سازی برنامه ریزی حمل و نقل با استفاده از الگوریتم جستجوی ممنوع

هدف این تحقیق توسعه الگوریتم بهینه‌سازی برای حل مسئله برنامه‌ریزی حمل و نقل با کارائی وانعطاف‌پذیری بالا است. در این مقاله ابتدا با بکارگیری مدلی جامع، انواع مسائل موجود در برنامه‌ریزی حمل و نقل در زنجیره تامین صنایع مختلف مورد دسته‌بندی قرار گرفته است. با توجه به نتایج چشمگیر ارائه شده توسط روشهای ابتکاری پیشرفته، روش جستجوی ممنوع برای توسعه الگوریتم مورد نظر انتخاب گردیده است. الگوریتم طراح...

متن کامل

نگاهی به کاربرد روشهای ارزیابی در برنامه ریزی توسعه دانشگاهی

مقصود برنامه ریزی توسعه دانشگاهی ، به عنوان بخشی از برنامه ریزی توسعه آموزش عالی این است که آینده ای بهتر برای افراد ، گروه ها ، سازمانها و به طور کلی جامعه زیر پوشش جغرافیایی دانشگاه بوجود آورد. فرایند برنامه ریزی توسعه دانشگاهی مشخص می کند که یک دانشگاه : الف – به کجا برود ب – چرا به آنجا برود ج – چگونه برود د – از چه راهی برود . علاوه بر این ، فرایند برنامه ریزی تعیین می کند که چه ملا...

متن کامل

ارایه یک مدل ریاضی جدید جهت برنامه ریزی جدول زمان بندی دروس دانشگاهی بر اساس کیفیت ارایه دروس

One of the important tasks of universities that are usually challenging is university course timetabling problem. They are faced with this problem every year and every term and which is directly effective on education performance. In the university course timetabling problem, the university sources including lessons, lecturers, classes and other teaching sources are assigned to a series of time...

متن کامل

زمان‌بندی دروس دانشگاه با استفاده از برنامه ریزی محدودیت

مسئلۀ جدول زمان‌بندی دروس دانشگاه، یکی از مسائل زمان‌بردر هر محیط آموزشیاست. اینمسئله با عوامل زیادی نظیر تعداد دروس، کلاس، استاد، دانشجو و زمان‌های کاری سروکار داردو محدودیت‌های سخت و نرم زیادی بر این عواملتأثیر می‌گذارند. هدف از حل این مسئله انتساب دروس و کلاس به استاد و دانشجو است؛ به‌گونه‌ای که در محدودیت‌های مسئله صدق کنند.این پژوهش از رویکرد برنامه‌ریزی محدودیت برای حل اینمسئله استفاده می...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
محاسبات نرم

جلد ۱، شماره ۱، صفحات ۲۴-۳۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023